package com.johann.leetcode;

public class T9_IsPalindrome {
    public boolean isPalindrome(int x) {
        // 1234 % 10 = 4
        // 1234 / 10 = 123
        // 弹出操作： num = x % 10  x/=10
        // 推入操作： res = res*10 + num
        // 只有在 推入操作中的 乘10 和 累加操作会溢出
        if(x<0) return false;
        if(x>=0 && x<9) return true;
        int xReserved = x;
        int result =0;
        int num=0;
        // 12345
        while(x!=0){
            num = x % 10; // 1  2
            result = result*10 +num; //12
            x/=10; //1
        }
        return  result == xReserved;
    }

    public static void main(String[] args) {
        System.out.println(new T9_IsPalindrome().isPalindrome(121));
    }
}
